package week3;

/**
 *
 * 70. 爬楼梯
 * https://leetcode-cn.com/problems/climbing-stairs/
 *
 *
 *
 * 执行结果：  通过  显示详情
 *
 * 添加备注
 * 执行用时：0 ms, 在所有 Java 提交中击败了100.00% 的用户
 * 内存消耗：35 MB, 在所有 Java 提交中击败了86.60% 的用户
 *
 */
public class Week3ClimbingStairs {

    public int climbStairs(int n) {
        int beforeTwoNum = 0; // 前两个解法
        int beforeOneNum = 0; // 前一个解法
        int stepNum = 1; // 当前解法
        for(int size = 1; size <= n; size++) {
            // 当前解法 = 前一个解法 + 前两个解法
            beforeTwoNum = beforeOneNum;
            beforeOneNum = stepNum;
            stepNum = beforeTwoNum + beforeOneNum;
        }
        return stepNum;
    }
}
